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CLAIMS 

WHAT IS CLAIMED IS: 

Claim 1. (cancelled) 
Claim 2. (cancelled) 
Claim 3. (cancelled) 

Claim 4. (cancelled) 

Claim 5. (currently amended) A method for generation of 
hybrid Walsh complex orthogonal codes for CDMA, said method 
comprising the steps: 

classify the N=2^M N-chip Walsh codes into even codes and odd 
codes according to their even and odd properties about 
their code centers for integer M, 

said Walsh codes by definition are the {+1,-1} valued N 

orthogonal Hadamard codes re-ordered according to their 
sequency values where sequency is the average rate of 
phase changes over each N chip code length, 

classify the N N-sample discrete real Fourier transform codes 
into even codes and odd codes and re-order said codes 
according to increasing frequency, 

construct a one-to-one correspondence of said N real Walsh codes 
with said N real Fourier transform codes such that sequency 
corresponds to frequency, even codes correspond to even 
codes, and odd codes correspond to odd codes, 

construct a mapping which uses said N real Fourier codes for the 
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real and imaginary axis codes of the N N-sample discrete 
complex Fourier transform (DFT) codes and, 
use said mapping combined with said correspondence to generate 
the real and imaginary axis component codes of said hybrid 
Walsh codes W(c) for code index c=0,l,2,. . . ,N-1 as re- 
orderings of said real Walsh codes W(c) for c=l,2,. . . ,N-1 
defined by the equations 
for c = 0, W(c) = W(0) + jW(0) , 

for c = 1,2,..., N/2-1, W(c) = W(2c) + jW(2c-l), 
for c = N/2, W(c) = W(N-l) + jW(N-l)), and 

for c = N/2 + 1, ...,N-1, W(c) = W(2N-2c-l) + jW(2N-2c). 



Claim 6. (currently amended) A method for generation of 
generalized hybrid Walsh codes for CDMA from code sets which 
include said hybrid Walsh, said Hadamard, said Walsh, said DFT, 
and pseudo-noise PN, said method comprising: 
tensor product also called Kronecker product is used to 

construct said codes, 
direct product is used to construct said codes, 
functional combining is to construct said codes and, 
combinations of tensor products, direct products, and functional 

combining are used to construct said codes. 



Claim 7. (currently amended) A method for mapping multiple 
data rate user symbols onto the code vectors of said codes in 
claime 5 and 6, said method comprising the steps: 
assign said users with like data symbol rates to the M groups 
u M -ifU M - 2 , . - .,Ui,u 0 of users with the respective symbol 
rates 1/NT,2/NT,. . .,2/T in units of data symbols per 
second where N=2 A M is the number of code chips in said code 
block, and number of N-chip length codes, and number of user 
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data symbols, M is the number of said user groups and said 
code rates in the menu, 1/T is the code chip rate in chips 
per second, 

in said assignment said lowest available symbol rate 1/NT 

user requires 1 N-chip code to support the data rate, said 
2/NT user requires 2 N-chip codes, . . and said 2/T 

user requires N/2 N-chip codes, 

generate the N data symbol index d=d 0 +2d x +4d 2 + . . . + (N/2)d M -i and 

partition said data symbol index into M fields d M -i, 

d M -2d M -i, . . . , d x d 2 d M - 2 d M -i, d 0 did 2 d M - 2 d M -i which fields 

respectively are indexed over the available number 2,4,. . 

N/2,N of data rate users for each data symbol rate in 
said menu 1/2T,1/4T,. . . ,1/NT symbols per second 
respectively, 

assign said data symbol indices in field d M -i to said users in 

said group u M -i/ assign said data symbol indices in field 
d M - 2 d M -i to said users in said group u M _ 2 , . . ., assign said 
data symbol indices in field did 2 • • * * d M - 2 d M -i to said users 
in said group u if and finally assign said data symbol 
indices in field d 0 did 2 • • * • d M - 2 d M ~i to said users in said group 

Ui, 

assign said data symbol index d=d 0 +2di+4d 2 + . . . + (N/2)d M -i to said 

N-chip code vectors and, 
said assigments define the mapping of said user symbols for data 

rates from said menu 1/NT, 2/NT,. . .,2/T symbols per second 

onto said N-chip code vectors. 

Claim 8. (currently amended) Wherein said hybrid Walsh 
codes in claims 5 have a fast encoding algorithm, comprising the 
steps : 

use said index fields in claim 7 to arrange the input 

data symbol set in the format Z(d 0/ di, . . .,d M - 2 , d M -i) 
corresponding to said d=d 0 +2di+4d 2 + . . . + (N/2)d M -i, 

implement pass 1 of said fast encoding algorithm by multiplying 
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said Z by the kernal [ (-1) A dr 0 n M -i+j (-1) A di 0 n M _i] and summing 
over dr 0 ,dio=0,l to yield the partially encoded symbol set 
Z{n M -i, di, . * . ,d M - 2 , d M -i) where dr 0 =cr(d 0 ) and cr(d) is the 
real axis code for d, di 0 =ci (d 0 ) where ci (d) is the 
imaginary axis code for d, and n M -i is a binary code chip 
coefficient in said code chip indexing n = n 0 +2ni+. . 

.+ (N/4)n M - 2 +(N/2)n„-i, 
implement passes m=2,3,. . . ,M-1 of said fast encoding algorithm 
by multiplying 

Z(n M -i, n M -2- • • /n M . m+ i, d m _ lf . . .,d M - 2 / d M -i) by the kernal 
[ (-1) A dr m -i (n M - m + n M -m+i) +j (-1) A di m -i (n M - m + n M - m+ i] ) ] and summing 
over dr m _ X/ di m -i=0, 1 to yield the partially encoded symbol 
set Z (nn-i, Hm-i, n M -2 • • *r nM-m/ d m , . . . ,dM-2/ dn-i) f 

implement pass M of said fast encoding algorithm by 

by multiplying Z (n M -i, n M - 2 . - - fn 2 , n X/ d M -i) by the kernal 
[ (-1) A dr M -i (n 0 + ni)+j(-l) A di M -i(n 0 + ni) ] and summing over 
dr M -i,di M -i=0 / 1 to yield the encoded symbol set 
Z (n M -i, n M -i r n M _ 2 - . wn 2/ n^ n 0 ) f and 

reorder the encoded symbol set in the ordered output 
format Z (no, ni, . . .fn M - 2 / n M _i) • 



Claim 9. (currently amended) Wherein said hybrid Walsh 
codes in claims 5 have a fast decoding algorithm, comprising the 
steps : 

implement pass 1 of said fast decoding algorithm by multiplying 
said Z (n 0 , ni, . . . ,n M -2, n M -i) from claim 8 by the kernal 
[ (-1) A n 0 dr M _i+j (-1) A n 0 di M -i] and summing over n 0 =0, 1 to yield 
the partially decoded symbol set 
Z (dM-i/ ni, . . • /n M _2/ n M _!) , 

implement passes m=2,3,. . . ,M-1 of said fast encoding algorithn 
by multiplying 

Z(d M -i, d M -2 • • . /d M -m+i, n m -i/ . . . /n M -2/ ^m-i) by the kernal 

[ (-1) A n m _i (dr M - m + dr M - m+ i) + j (-1) A n m _i (di M -m + di M -m+i] ) 1 and summing 

over n m _i=0,l to yield the partially decoded symbol set 
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Z (cIm-1, cIm-1 f dM-2 • • • / dM-mf n m/ • • • t Hm-2 / P-m-1 ) t 

implement pass M of said fast decoding algorithm by 

by multiplying Z(d M _i, d M _ 2 . . . ,d 2 , d x , n M -i) by the kernal 
[ (-1) A n M -i(dr 0 + dri) +j (-1) A n M -i (di 0 + dii) ] and summing over 
n M -i=0,l and rescaling by dividing by 2N to yield the 
decoded symbol set 

Z(d M -i, d M _i, d M - 2 . . -/d 2 , di, d 0 ), and 
reorder the decoded symbol set in the ordered output format 
Z ( d 0 , di , . . . , d M -2 r d M -i ) - 
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